package a07_二叉树;

/**
 * <p>
 * a22_二叉搜索树中的搜索
 * </p>
 * 什么是二叉搜索树
 * 左节点 < 跟节点 < 右节点
 *
 * 确定遍历顺序？
 * 我们不需要确定，因为我们要按照二叉搜索树的规则来遍历
 *
 * @author flyduck
 * @since 2024/12/16
 */
public class a22_二叉搜索树中的搜索复习1 {

    //递归法
    public TreeNode searchBST(TreeNode root, int val) {
        if (root == null) {
            return null;
        }

        if (val > root.val) {
            return searchBST(root.right, val);
        }else if(val < root.val){
            return searchBST(root.left, val);
        }else {
            return root;
        }
    }

}
